Cofinal types of ultrafilters

نویسندگان

  • Dilip Raghavan
  • Stevo Todorcevic
چکیده

We study Tukey types of ultrafilters on ω, focusing on the question of when Tukey reducibility is equivalent to Rudin-Keisler reducibility. We give several conditions under which this equivalence holds. We show that there are only c many ultrafilters that are Tukey below any basically generated ultrafilter. The class of basically generated ultrafilters includes all known ultrafilters that are not Tukey above [ω1] <ω . We give a complete characterization of all ultrafilters that are Tukey below a selective. A counterexample showing that Tukey reducibility and RK reducibility can diverge within the class of P-points

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Continuous and Other Finitely Generated Canonical Cofinal Maps on Ultrafilters

This paper concentrates on the existence of canonical cofinal maps of three types: continuous, generated by finitary monotone end-extension preserving maps, and generated by monotone finitary maps. The main theorems prove that every monotone cofinal map on an ultrafilter of a certain class of ultrafilters is actually canonical when restricted to some filter base. These theorems are then applied...

متن کامل

Survey on the Tukey Theory of Ultrafilters

This article surveys results regarding the Tukey theory of ultrafilters on countable base sets. The driving forces for this investigation are Isbell’s Problem and the question of how closely related the Rudin-Keisler and Tukey reducibilities are. We review work on the possible structures of cofinal types and conditions which guarantee that an ultrafilter is below the Tukey maximum. The known ca...

متن کامل

Tukey Types of Ultrafilters

We investigate the structure of the Tukey types of ultrafilters on countable sets partially ordered by reverse inclusion. A canonization of cofinal maps from a p-point into another ultrafilter is obtained. This is used in particular to study the Tukey types of p-points and selective ultrafilters. Results fall into three main categories: comparison to a basis element for selective ultrafilters, ...

متن کامل

Continuous Cofinal Maps on Ultrafilters

An ultrafilter U on a countable base set B has continuous Tukey reductions if whenever an ultrafilter V is Tukey reducible to U , then every monotone cofinal map f : U → V is continuous with respect to the Cantor topology, when restricted to some cofinal subset of U . We show that the slightly stronger property of having basic Tukey reductions is inherited under Tukey reducibility. It follows t...

متن کامل

M ay 2 00 8 COMBINATORIAL AND MODEL - THEORETICAL PRINCIPLES RELATED TO REGULARITY OF ULTRAFILTERS AND COMPACTNESS OF TOPOLOGICAL SPACES

We extend to singular cardinals the model-theoretical relation λ κ ⇒ μ introduced in [L3]. We extend some results obtained in Part II, finding equivalent conditions involving uniformity of ultrafilters and the existence of certain infinite matrices. Our present definition suggests a new compactness property for abstract logics. See Parts I, II, III [L5] or [CN, CK, KM, BF, L1, L3, L4] for unexp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 163  شماره 

صفحات  -

تاریخ انتشار 2012